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A NOTE ON WEIGHTED BADLY APPROXIMABLE LINEAR 

FORMS 

STEPHEN HARRAPt AND NIKOLAY MOSHCHEVITIN* * 


Abstract. We prove a result in the area of twisted Diophantine approximation 
related to the theory of Schmidt games. In particular, under certain restrictions 
we give a affirmative answer to the analogue in this setting of a famous conjecture 
of Schmidt from Diophantine approximation. 


1. Introduction 


In 2007, Kim im proved that for any irrational number x the set of real a G [0,1) 
for which the property 

inf g llgx — all = 0 (1.1) 

holds has maximal Lebesgue measure 1. Here and throughout, || . || denotes the 
distance to the nearest integer. This statement has a tangible interpretation in 
terms of a rotation of the unit circle. Identifying the unit circle with the unit 
interval [0,1), the value qx (modulo 1) may be thought of as the position of the 
origin after q rotations by the angle x. A celebrated result of Weyl [23] implies 
that every such irrational rotation in [0,1) visits any fixed set of positive measure 
infinitely often. To be precise, Kim’s result corresponds to the situation when this 
set of positive measure (realized here by an interval centred at the point a) is allowed 
to shrink with time. For any e > 0 and any irrational x the rotation qx visits the 
‘shrinking target’ [a — ejq, a + e/q) C [0,1) infinitely often for almost every a. On 
the other hand. Theorem III in Chapter III of Cassels’ seminal book [6] shows that 
(nj does not hold for every irrational x and every real a: For every e > 0 there is 
an irrational x such that the pair of inequalities 


< Q, 


||gx — a 



is insoluble for infinitely many values of Q. In this sense Kim’s result is best possible. 

Inspired by this and statement fll.lIL investigation into the complementary Lebesgue 
null set 


Bad^ = 


a G [0,1) : inf q \\qx — a|| > 

qeN 


quickly followed. In 2010 it was shown by Bugeaud et al |1] that this set, and 
its natural generalisation to higher dimensions, is of maximal Hausdorff dimension. 
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Shortly afterwards, Tseng j22] demonstrated that Bada, enjoys the stronger property 
of being winning (in the sense of SchmidlQ) for all real numbers x. 

In this note we consider the following collection of mn-dimensional generalisations 
of the set Bad^,, which allow for the rate of approximation in each coordinate to be 
assigned a ‘weight’. Let Xji be real numbers (for 1 < ^ < m, 1 < j < n) and let 

m 

(1 < j < «) 

be the related system of n homogeneous linear forms in the variables qi, ■ ■ ■ ,qm- 
Denote by C the n x m real matrix corresponding to the real numbers xji and by 
Mat,ixm(R) the set of all such matrices. Then, for any n-tuple of real numbers 
k = {ki, ..., kn} such that 

n 

kj >0 (1 < j < n) and = 1) (1-2) 

i=i 

define the set 

Bad£(k, n, m) : = < ck G [O’ 1)'": ll^i(q) - > 0 r • 

( l< 3 <n V / J 

Here, |. | denotes the supremum norm and ol = (ai,... a„). For brevity, we will 
simply write Bad£(n, m) for the standard unweighted case ‘fci = • • • = = 1/n’. 

Recently, Einsiedler & Tseng j8] extended the results of [Tj and |22) to show 
amongst other related results that the set Bad/; (n,m) is winning for any matrix 
C G Mat„xm(l^) (see also [12] and |16jL However, it appears their method cannot 
be extended to the weighted setting of the sets Bad£(k, n, m). 

Schmidt was the hrst to consider weighted variants of the badly approximable 
numbers. In EH, he introduced sets of the form 

Bad(hj) = |(a;i,a; 2 ) G [0, 1)2 : ^inf^max ||gn|ga;i|l , IgHlg^all} > o|, 

for real numbers >0 satisfying i + j = 1. Whilst a metric theorem of Khint- 
chine [1^ implies that these sets are of Lebesgue measure zero, Schmidt noted that 
each set is certainly non-empty. Much later, building on the earlier work of Daven¬ 
port [7], it was proven by Pollington & Velani [IB] that each set Bad(h j) is always 
of maximal Hausdorff dimension. Remarkably, Badziahin, Pollington & Velani |2] 
subsequently solved a famous conjecture made by Schmidt in [21] stating that the 
intersection of any two of the distinct sets Bad(i,j) is non-empty. Moreover, they 
proved a general result implying that any hnite collection of pairs of strictly 

positive real numbers satisfying it + jt = 1 (for 1 <t < k) the intersection 

k 

n Bad(ii,ji) 

t=i 


^We refer the reader to m and m for all necessary definitions and results on winning sets. We 
only recall here that winning sets in K" necessarily have maximal Hausdorff dimension, and that 
countable intersections of winning sets are again winning. 
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is of maximal Hausdorff dimension. Under a certain mild technical condition, their 
statement actually extended to countable intersections. In 2013, An j2] was sur¬ 
prisingly able to improve both results by demonstrating that each set Bad(h j) is 
winning. 

Inspired by these developments, and those of |1], the following statement was 
proven in |1]. 

Theorem A (2011). For any real i,j > 0 satisfying i + j = 1 and any x G 
Bad(hj); the Lebesgue null set 



Badx(f, j) 


is of full Hausdorff dimension. 

The restriction that x G Bad(i,j) was later |17) safely removed from the state¬ 
ment of Theorem A when i = 2/3 and j = 1/3. 

The purpose of this note is to extend this result to the full setting of n linear 
forms in m variables and to establish a statement concerning the intersection of 
such sets. To do this we require to dehne one hnal badly approximable set, a natural 
higher dimensional generalisation of Bad(i, j). For any n-tuple of real numbers k 
satisfying fll.2p let 


(iql”*' l|i,(q)ll) > o} 


Bad(k, n,m) = < £ G Mat„xm(lR) ^ 


inf max 


This set is also known to have zero Lebesgue measure and full Hausdorff dimen¬ 
sion jT3]. It was shown by An [1] that the countable intersection of sets of this form 
has maximal Hausdorff dimension in the case ‘m = l,n = 2’. 

1.1. Statement of Results. We prove the following strengthening of Theorem A. 

Theorem 1.1. For any n-tuple k satisfying / li.gl) and any matrix C G Bad(k, n, m) 
the set Bad£(k, n, m) is 1/2 winning. 

We prove Theorem 1 1.1 1 by adapting the proof of Theorem X (Chapter 5) of Cassels’ 
book j6]. In short, his theorem implies that the set Bad£(n, m) is non-empty. We 
note that removing the assumption that C G Bad(k, n,m), whilst desirable, does 
not seem possible using the methods presented here. However, our result does give 
a (partial) affirmative answer to the analogue of Schmidt’s conjecture in the setting 
of irrational rotations of the circle. 

Corollary 1.2. Fix any arbitrary sequence {k*}^^ of n-tuples of real numbers k* = 
< kf\ ..., kn^ [ satisfying for every f G N the conditions 


n 


>0 (1 < j < n) and ^ kf^ = 1. 


i=i 

Then, for any matrix C G Bad(k, n, m) the intersection 


OO 



t=l 

is of maximal Hausdorff dimension mn. 
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For completion, we mention the following trivial consequence of Theorem 11.11 in 
the more familiar two dimensional setting. 

Corollary 1.3. For any real numbers i,j >0 satisfying i + j = 1 and any vector 
X G Bad(q j) the set Badx(i, j) is 1/2 winning. 


2. Proof of Theorem 11.11 

For simplicity we assume throughout that the group G = + Z™' has rank 

u + m. This is because Kronecker’s Theorem (see ini) then asserts that the dual 
subgroup F = CEF + EF is dense in M”. In the degenerate case when the rank of G 
is strictly less than n + m it is easily verihed that {£q : q G Z™'} is restricted to at 
most a countable collection H of parallel, positively separated, hyperplanes in M”. 
We therefore have M”' \ H = Bad£(k, n, m), from which it is easily deduced that 
Bad£(k, n, m) is winning. 

In what follows 

n 

UjXji [1 <i <m) 

i=i 

denotes the transposed set of m homogeneous linear forms in the variables ui,... ,Un 
corresponding to the matrix Ai = C" (the dual forms to Lj). Choose a matrix C G 
Bad(k, n, m) and assume without loss of generality that we have ki = maxi<j<„ kj. 
We begin by utilising the following lemma, which allows us to switch between the 
matrices in Bad(k, u, m) and the related ‘dual’ set. The lemma follows from a 
general transference theorem which can be found in Chapter V of Cassels’ book [B]. 

Lemma 2.1. Let Bad*(k, m, n) he the set of matrices M g Matmxn(lR) such that 
inf max ( max ||Mj(u)||^ > 0. 

uGZJo l<i<m Yl<i<n V / ' ' 

Then, 

M. G Bad*(k, m,?7,) JGA = C. G Bad(k, ?7,,m). 


For any T > 1 and any (n + 1) strictly positive real numbers /3i,..., fin+i dehne 
a set 

nT(/3i,...,/?.+i) = {(u,v)gM"xR”^: 

and max |Mj(u) — Pi I ^ (An+iT ^ 

l<i<m 

For ease of notation we will hereafter consider sets of this type as subsets of 
the origin of which will be denoted 0. Now, since C G Bad(k, n, m). Lemma [2.11 
immediately implies there exists a constant 7 = '^{C) G (0,1) such that 

nT(i,...,i,7) n = {0}. 

However, the set nj’(7“™', 1..., 1,7) is a convex, symmetric, closed, bounded region 
in space whose volume is given by 



2-f-^T 


mk\ 




2^n-\-m 
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Therefore, by Minkowski’s Convex Body Theorem (see Appendix B of 0 ) we have 
that 

nr(7-™,i...,i,7) n ^ {0}. 

This means for any T > 1 there exists at least one integer vector z = (u, v) G 
snch that 

z G nr(7"™,l---,l,7) \ nr(l,...,l,7)- 
Choose such an integer vector with the smallest possible first coordinate mi > 1 for 
which maxi<i<m |Mi(u) — Vi\ attains its minimal value. Denote this vector by 

z(T):= (u(T),v(T)):= (ni(T),... n„(T), ni(T),..., n^(T)). 

Also, let 

llM(u(T))|| = m^ \Mi{u{T)) - Vi{T)\ 

l<i<m l<i<m 

be the minimal value taken. Note that the rank assumption imposed on C ensures 
that the ‘best approximation vector’ z(T) always exists and is unique up to sign 
change (for similar constructions, see |15) or Section 2 of [5]). 


The following set of inequalities will be useful. Since z(T) G n'r (7 1..., 1, 7 ) 

we have 

|mi(T)| < \uj{T)\<T^^^ (2 <j<n) (2.1) 

and also 

0(T) < 7 T-h (2.2) 

Morover, since z(T) ^ n'r(l, ..., 1 , 7 ) we know 

|mi(T)| > and so max (2.3) 

l<j<n V / 

Recalling that M. G Bad*(k, m, n), we therefore have 


0(T) > 7 (^max = 7 > yi+iAiT"!. (2.4) 

Next, we prove a lemma regarding the rate of growth of a suitable sequence 
of the Euclidean norms of the integer vectors u(T) (c.f. |T^ Theorem 1.2]). Put 
R := + 1 and define = RJ' (for r = 0,1,...). For notational convenience 

let Zr = (uj,,Vr) = z(T,.) and = 0(Tr)- Inequality fl2.4p yields that 0^ is strictly 
decreasing as 

0r > > 7^+^/^'(7"^/^'+1) 

> ^T^+\ 

— 0r+l' 

The hnal inequality follows from fl2.2p . which also implies 

<Pr < lRT,-\. (2.5) 

This will be utilised later, as will the observation that 0^ —t 0 as r —)■ cx 3 . 

Lemma 2.2. The sequence of vectors can be partitioned into finitely many 

subsequences in such a way that the Euclidean norms of the vectors of each subse¬ 
quence form a lacunary sequence. 
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Proof. Consider the Euclidean norm |. |g of each integer vector u^. From fl2.3p we 
have 


< |ni(T,)|" < 

1 |2 
|UrL 

lOi 

< 

n 

—2m rji 2mki _i_ \ ^ rji 2mkj 
1 r ' / j ^ r 


t=2 


n 

< 

—2m \ ^ rji 2mkj 

7 2^ 



< 



(2J) 


(2.7) 


since we are assuming ki = maxi<j<„fcj. Now, choose any natural number t such 
that Then, 


Ur+de 


lESji 

> 


rji mki 
^ r-\-t 


j^tmk.jrnk^ > ‘In^PT > 2 |u. 


So, the sequence {u^j^Q can be partitioned into a hnite collection of subsequences 

subsequence is 2-lacunary; that is 

|Llto+t(r'+l) Ig — 2 |ujp_|_ij. Ig Vr. 


□ 


Note that in order to construct the above sequences the assumption that M. G 
Bad*(k, m, n) was imperative. The lemma allows us to utilise the following powerful 
result, which is taken from |16) . 


Lemma 2.3. If a sequence of non-zero integral vectors is such that the 

corresponding sequence of Euclidean norms is lacunary then the set 

jo; G [0,1)" ; inf ||wr ■ q:|| > o| 

is 1/2 winning. 


Corollary 2.4. The set 

Badju^} = jo: G [0, !)"■ : inf ||ur ■ Q:|| > o| 

is 1/2 winning. 

Corollary 12.41 follows from Lemma 12.41 by the observation that 

t-i 

Bad{u^} = Pi jcK G M*" : inf \\uto+tr ■ a|| > o| . 

to=0 

The set Badju^} was hrst shown in |1] to have full Hausdorff dimension for any 
sequence {u^j^Q of non-zero integral vectors whose Euclidean norms form a lacu¬ 
nary sequence. We remark that in the case where the matrix A4 is not assumed to 
be chosen from Bad*(k, m, n) one may partition the sequence {u^j^Q into a hnite 
collection of subsequences such that each subsequence is lacunary with 

respect to the norm in 02.3^ : that is, the norm given by 


X . := max 

l<j<n 


X. 


1 1 / {mkj ) 
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However, showing that the analogue of Lemma [2.41 holds in this case does not seem 
straightforward. Moreover, it is the belief of the authors that the corresponding set 
may not in fact be winning. 

We are now ready to prove Theorem 11.11 Choose ck G Badju^} and assume 

inf ||u,. - 0:11 > e > 0. 

r 

For any q G the trivial equality 

m n 

■ a = '^qiMi{Ur) - ^(Lj(q) - aj)uj(Tr), 
i=l j=l 

in conjunction with the triangle inequality yields that 

0 < e < ||ur - 0:11 < m max (||Mj(ur)|| \qi\) + n max (||(Lj(q) — aj)\\ \uj{Tr)\) 

l<i<m 

< m(j)r |q| + n max (||(L,(q) — a,)|| \uj{Tr)\) . (2.8) 

l<j<n 


Here, we have employed the fact that ||az|| < |a| ||z|| for all a G M and all z G M*'. 

Since (jy^ is strictly decreasing and —)■ 0 as r —)■ cxo we are free to choose r in 
such a way that 


< 


2m |q| 


^ 1) 


(2.9) 


whereby inequality 02.81) yields 


max {\\{Lj{ci) - aj)\\\uj{Tr)\) > e/2n. 


Finally, notice that combining 02.5p with 02.91) implies 

Tr < 2me“^7i?|q|, 


and so we have 

\ui{Tr)\ ? ^-mjrnk, ^ \q\ , 

and similarly (for 2 < j <n) 

\uj{T,)\ < |q| . 

Therefore, 

(11 “ "j 11 I ^ 

for some constant k > 0. Since the choice of vector q was arbitrary we have shown 
that OL G Bad£(k, n, m), and in particular that Badju^} C Bad£(k, n, m). In view 
of Corollary 12.41 the desired conclusion easily follows. 
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